Scheduling in Manufacturing Systems Using the Ant Colonies Optimization Algorithm
نویسنده
چکیده
This paper introduces a new approach for decentralized scheduling in a parallel machine environment based on the ant colonies optimization algorithm. The algorithm extends the use of the traveling salesman problem for scheduling in one single machine, to a multiple machine problem. The results are presented using simple and illustrative examples, and show that the algorithm is able to optimize the different scheduling problems. Using the same parameters, the completion time of the tasks is minimized and the processing time of the parallel machines is balanced. Copyright c ©Controlo’2002
منابع مشابه
Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
متن کاملA Hierarchical Production Planning and Finite Scheduling Framework for Part Families in Flexible Job-shop (with a case study)
Tendency to optimization in last decades has resulted in creating multi-product manufacturing systems. Production planning in such systems is difficult, because optimal production volume that is calculated must be consistent with limitation of production system. Hence, integration has been proposed to decide about these problems concurrently. Main problem in integration is how we can relate pro...
متن کاملScheduling of flexible manufacturing systems using genetic algorithm: A heuristic approach
Scheduling of production in Flexible Manufacturing Systems (FMSs) has been extensively investigated over the past years and it continues to attract the interest of both academic researchers and practitioners. The generation of new and modified production schedules is becoming a necessity in today’s complex manufacturing environment. Genetic algorithms are used in this paper to obtain an initial...
متن کاملTask Scheduling of Automated Guided Vehicle in Flexible Manufacturing System using Ant Colony Optimization
Flexible Manufacturing System (FMS),equipped with several CNC machines and Auto Guided Vehicle (AGV) based material handling systems has been designed and implemented to have the flexibility and efficiency in production process. After the implementation of FMS, various problems came such as the scheduling of the resources, such as frequent variation in the parts, tools, AGV routings, becomes a ...
متن کاملAnt Colonies as Logistic Processes Optimizers
This paper proposes a new framework for the optimization of logistic processes using ant colonies. The application of the method to real data does not allow to test different parameter settings on a trial and error basis. Therefore, a sensitive analysis of the algorithm parameters is done in a simulation environment, in order to provide a correlation between the different coefficients. The prop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002